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TITLE: FRAME FORMATTING TECHNIQUE 


FIELD OF THE INVENTION 

The present invention relates to digital broadcasting. More particularly, it relates to a 
frame formatting technique for filling a fixed length master frame. 

BACKGROUND OF THE INVENTION 

Currently, digital broadcasting systems are becoming increasingly popular for 
delivering high quality audio and video content to individual consumers. In a typical digital 
broadcasting system, as depicted in figure 1, an analog signal on an input line 1 10 is sampled 
by a digital encoder 120. The samples are digitized and encoded to form data frames which 
contain digital representations of the analog signal. The data frames are then combined to 
form a master data frame defining a string of bits known as a bit stream on line 130. The 
master data frame is then modulated by a digital modulator 140 for broadcasting the master 
data frame over a broadcasting channel 150. The modulated signal is then received and 
demodulated by a digital demodulator 160 to derive a bit stream on line 170 which is 
equivalent to the original bit stream on line 130. A digital decoder 180 then decodes the bit 
stream 1 70 to obtain an analog signal at output line 1 90 which can be output to an analog 
device such as a speaker. 

The digital encoder samples the analog signal, digitizes the samples, and encodes the 
samples. Generally, the digital encoder collects a number N of digitized samples and generates 
a frame of encoded data based on the set of N digitized samples. Figure 2 depicts a typical 
digital encoder. An analog signal on input line 2 1 0 is sampled by the digital encoder 220 at its 
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input for a specified period of time, x. The digital encoder 220 then produces an output signal 
on output line 230 which is a digital representation of the analog signal on input line 210. In a 
fixed rate encoder, the output for each set of N digitized samples of the analog signal on input 
line 210 will contain the same number of bits which are defined by individual data fi-ames of 
equal length. 

Figure 3 depicts a master data fi-ame Mp which is completely filled with the individual 
data fi-ames, m,-mf4. Each master data fi-ame Mp contains a few bits of master fi:-ame 
information M^,, such as the length of the master fi-ame and the number of individual data 
fi-ames within the master fi-ame Mp. The remainder of the master data fi-ame Mp is filled vAth 
the individual data fi-ames, mi-m^. The individual data frames, mj-m^, also contain a few bits 
of individual data fi-ame information, m,i-mi^, such as the length of the fi-ame. Because the 
individual data fi-ames, mi-m^,, are fixed in length, a system can be designed where master data 
fi^ames Mp are entirely filled with a specified number of individual data fi-ames, mi-m^j. 

Presently, however, many digital encoders are variable rate digital encoders. For 
example, the digital encoders used to encode audio signals are generally variable rate 
encoders. In a variable rate encoder, the digital output for each set of N digitized samples of 
the analog signal may contain a different number of bits which are defined by data fi-ames of 
unequal length. Variable rate audio encoders are used because they produce better digitized 
audio signals than fixed rate audio encoders in terms of lowering the number of bits required 
to accurately encode the audio signal without reducing the quality of the audio signal. The 
variable rate audio encoders are typically designed around the human perception of audio 
signals in order to minimize the number of bits required to accurately portray the audio signal 
digitally. 
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The audio encoders encode the audio samples into individual frames using a variable 
bit rate, resulting in individual frames which fluctuate in length based on the complexity of the 
audio segments being sampled. The sampling of an audio signal having segments, S^S^, of 
varying complexity is depicted in figure 4. Each segment of the analog audio signal is for a 
specified period of time, t, and produces frames, mi-m^, which define a number of bits that 
may vary in number from segment to segment. 

Most digital transmission systems transmit digital signals using fixed length master 
frames, with each fixed length master frames comprising master frame information and a 
number of smaller frames of encoded data where each frame is preceded by a synchronization 
fW pattern. Ideally, the total number of bits defined by all of the digitized samples and 

synchronization patterns and the master frame information would equal the number of bits 
defined by the fixed length master frame Mp. However, due to the variable bit rate of a 
□ variable rate encoder, the total number of bits defined by the encoded audio segments and 

or 

master frame information may be less than the number of bits defined by the fixed length 
15 master frame Mp. When the total number of bits is less than the fixed length master frame Mp, 
some of the bits in the fixed length master frame Mp are unused. As depicted in figure 5, the 
unused bits in a fixed length master frame Mp are generally filled with a fixed pattern, such as 
all zeros, to indicate that no data is being transmitted. The unused portion may also be used to 
send other information such as text messages or other data of a non-random nature. However, 
20 filling the unused portion with a non-random pattern such as zeros or text, decreases the 

randomness of the fixed length master frame Mp which results in system inefficiency. As is 
known in the art, system efficiency is maximized in a system which transmits modulated 
signals by maximizing the randomness of the signal to be transmitted. Non-random data 
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patterns result in a modulated signal with higher peak power. This causes an increase in the 
systems peak-to-average power ratio (PAR), The higher PAR necessitates more amplifier 
power to transnut the modulated signal with the increased peaks operating in a linear region of 
the amplifier. Increasing the randomness of the data pattern results in a modulated signal with 
a lower PAR, thus reducing the need for more amplifier power. Hence, system efificiency 
increases as randomness increases. 

SUMMARY OF THE INVENTION 

The present invention discloses a superior fi-ame formatting technique for optimally 
filling a fixed length master data fi-ame with a number of variable length frames and additional 
data to increase the randomness of the fixed length master frame. The frame formatting 
technique involves introducing random data to the fixed length master frame. Increasing the 
randomness of the fixed length master frame results in greater broadcast efficiency in a digital 
broadcasting system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a prior art digital broadcasting system. 

Figure 2 is a block diagram of the prior art digital encoder of Figure 1 . 

Figure 3 is a pictorial representation of a prior art master frame filled with fixed length 
data packets. 

Figure 4 is a graph of a analog signal of varying complexity. 
Figure 5 is a pictorial representation of a prior art master frame filled with variable 
length data packets. 
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Figure 6 is a block diagram of a digital broadcasting system in accordance with the 

present invention. 

Figure 7 is a pictorial representation of an embodiment of a master frame filled with 
variable length data packets in accordance with the present invention. 
5 Figure 8 is a pictorial representation of a preferred embodiment of a master frame filled 

with variable length data packets in accordance with the present invention, 

a 

^ DETAILED DESCRIPTION OF THE INVENTION 

ff^ The present invention discloses a technique for maximizing randomness in a fixed 

fil length master frame comprising variable length encoded data frames. In accordance with the 

in 

^0 invention, the fixed length master frame is filled with master frame information, variable length 
^ encoded data frames, synchronization patterns, and additional random data to randomize the 
S data defined by the fixed length master frame. The additional random data is added to unused 
^ portions of the fixed length master frame. The present invention increases the randomness of 

the fixed length master frame compared to using a non-random pattern for the unused portion 
1 5 of the fixed length master frame. By maximizing the randomness of the fixed length master 
frame, it is well known in the art that a more efficient modulated signal can be produced. 
Non-random data patterns may result in a modulated signal having a higher peak to average 
power ratio (PAR). The higher PAR necessitates more amplifier power to transmit the 
modulated signal. Increasing the randomness of the data pattern results in a modulated signal 
20 with a lower PAR, thus reducing the need for more amplifier power. The random data may be 
another data channel or filler. If another data channel is used, it may be randomized by a 
scrambler at the transmitter and de-randomized by a de-scrambler at the receiver. If it is filler, 
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pseudo-random data generated by a processor may be added at the transmitter and then 
removed or disregarded at the receiver. 

Figure 6 depicts a digital broadcast system in accordance with the present invention. 
In FIG. 6, an analog signal on input line 10 is used as an input for digital encoder 12. Digital 
encoder 12 samples the analog signal and produces a bit stream which comprises variable 
length data frames which are digitally encoded representations of the individual segments of 
the analog signal. The variable length data frames are then formatted by formatter 14. 
Formatter 14 combines the variable length data fi-ames with synchronization patterns and adds 
random data to the unused portion of the frame to produce a fixed length master frame. By 
adding random data to the unused portion of the frame, the randomness of the fixed length 
master fi-ame is increased. It is well known in the art that maximizing the randomness of the 
fixed length master fi-ame produces a better behaved modulated signal for transmission in 
terms of the systems peak-to-average ratio (PAR). The PAR translates to a requirement on 
the power amplifier. This requirement dictates how much power the amplifier must provide 
lineariy, above the average power of the amplifier, to avoid non-linearities caused by the peaks 
due to the non-randomness of the transmitted data. The fixed length master frame is 
modulated by digital modulator 16 and transmitted over a digital broadcast channel 18. 

The modulated signal is then received and demodulated by digital demodulator 20. 
The demodulated signal is then de-formatted by de-formatter 22 which removes the 
synchronization patterns and the random data to derive the original bit stream which comprises 
variable length data fi-ames which are digitally encoded representations of the individual 
segments of the analog signal. The bit stream is then decoded by digital decoder 24 to 
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produce an analog output signal on output line 26. The analog output signal can be output to 
an analog device for perception by an end user. 

Figure 7 represents an embodiment of a fixed length master frame 32 in accordance 
with the present invention. The master frame 32 formatting may take place in a formatter, a 
digital encoder, or a combination of the two. The master frame 32 is formatted by inserting 
master frame information 33, variable length data frames mj-m^j, synchronization patterns 34, 
and random data 46. Each variable length data frame mj-m^, such as variable length data 
frame 36, is preceded by a synchronization pattern 34. After the master frame information 33, 
variable length data frames m,-mi^, and synchronization patterns 34 are inserted into the 
master frame 32, any unused portion is filled with random data 46. It is important to note that 
the random data portion may be added via a lookup table, thereby requiring very little 
computational complexity. The lookup table would be large enough to introduce randomness 
to the application at hand, eg. 32K bits, and would be used over and over again, as needed, 
within a master frame period. The addition of random data 46 increases the randomness of the 
master frame 32, producing an efficient fixed length master frame 32 suitable for modulated 
transmission. In this embodiment, the randomness is increased in the master frame 32 by 
adding random data to the end of the master frame 32. While adding random data 46 to the 
end of the master frame 32 increases the randomness of the master frame 32, the randomness 
of the master frame 32 could be increased even fiirther if the random data 46 was interspersed 
throughout the entire length of the master frame 32. 

Figure 8 represents a preferred embodiment of a fixed length master frame 50 in 
accordance with the present invention. In the embodiment depicted in FIG. 8, a frame 
formatting technique in which the randomness of the master frame 50 is maximized by 
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interspersing random data Ti-r^s, throughout the entire length of master frame 50 is disclosed. 
This technique offers even more randomness than the technique described in FIG. 7, which 
introduces random data only at the end of the master frame 32. The fixed length master frame 
50 formatting may take place in a formatter, a digital encoder, or a combination of the two. 
The master frame 50 is formatted by inserting master frame information 53 and a number of 
fixed length frames M, such as fixed length frame 58. The fixed length frames M all define the 
same number of bits. Additional fixed length frames 66 fill fixed length master frame 50, The 
total number of bits defined by the master frame information 53 and all of the fixed length 
master frames M equals the number of bits defined by fixed length master frame 50. Fbced 
length frame 58 comprises a synchronization pattern 52, variable length frame information 55, 
! variable length data frame 54, and a sufficient amount of random data 56 to completely fill 

^ fixed length frame 58. The addition of random data 56 maximizes the randomness of the fixed 
g length data frame 58. 

Each fixed length frame M comprises a synchronization pattern 52; a variable length 
15 data frame 54, 62, 72, and 82; and random data 56, 64, 74, and 84. The amount of random 
data required to fill a fixed length frame M varies inversely to the length of the variable length 
frame, mi-m^. As the length of a variable length data frame, mj-m^, increases, the number of 
random bits required to fill a fixed length frame M decreases. For example, if variable length 
frame 62 defines more bits of data than variable length frame 54, less random data 64 will be 
20 required to produce fixed data frame 68 than would be required to produce fixed data frame 
58. The addition of random data, rj-r^, to each of the fixed length frames M maximizes the 
randomness of the fixed length master frame 50, producing an efficient fixed length master 
frame 50 suitable for modulated transmission. 
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A further advantage of the preferred embodiment over the embodiment depicted in 
FIG. 7 arises from the synchronization patterns being more evenly dispersed throughout the 
master frame 50. This results in efficiencies in the de-formatter 22 of FIG. 6 since, as is well 
known in the art, a de-formatter 22 functions more efficiently when the sync patterns between 
data frames are arranged in a more regular fashion. This is especially advantageous during 
periods of non-complex signals, such as periods of silence, where, in the embodiment depicted 
in FIG. 7, the synchronization patterns would be concentrated toward the beginning of master 
frame 32 since the non-complex signal would result in short variable length data frames mj- 

Having thus described a few particular embodiments of the invention, various 
alterations, modifications, and improvements vAW readily occur to those skilled in the art. 
Such alterations, modifications and improvements as are made obvious by this disclosure are 
intended to be part of this description though not expressly stated herein, and are intended to 
be within the spirit and scope of the invention. Accordingly, the foregoing description is by 
way of example only, and not limiting. The invention is limited only as defined in the 
following claims and equivalents thereto. 


